package com.itheima.method.HomeWork;

public class HomeWork9 {
    //    【编号：603】 有一个很有名的数学逻辑题叫做不死神兔问题。有一对兔子，
// 从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，
// 假如兔子都不死，问第二十个月的兔子对数为多少？
    public static void main(String[] args) {
//    定义一个数组,用来维护兔子和月份的关系       索引表示月份,值表示当月的兔子数;
        int[] arr = new int[20];
//        由于前两个月没有规律需要手动赋值;
        arr[0] = 1;
        arr[1] = 1;
//        从第三个月开始产生规律
        for (int i = 2; i < arr.length; i++) {
            arr[i] = arr[i - 2] + arr[i - 1];
        }
        System.out.println(arr[19]);
    }
}
